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IN 





DED STATES PATEfWSJM9S5^ TRADEMARK OFFICE 

ATTY.'S DOCKET: BEN-DAVID=1 



In re Application of: 
Shoham BEN-DAVID 
Appln. No.: 10/042,294 
Filed: January 11, 2002 



For: GENERATION OF PARTIAL 

TRACES IN MODEL CHECKING 



Art Unit: 2171 
Examiner: 

Confirmation No. 7767 
Washington, D.C. 
April 10, 2002 

RECEIVED 

INFORMATION DISCLOSURE STATEMENT [IDS] APR 1 2 2002 

Technology Center 21 00 

Honorable Commissioner of Patents and Trademarks 
Washington, D.C. 20231 

Sir : 

This Information Disclosure Statement is submitted 
in accordance with 37 CFR §§1.97, 1.98, and it is requested 
that the information set forth in this statement and in the 
listed documents be considered during the pendency of the 
above- identified application, and any other application 
relying on the filing date of the above-identified application 
or cross- referencing it as a related application. 

1. This IDS should be considered, in accordance 
with 37 CFR §1.97, as it is filed within three months of the 
filing date of the above-identified national application. 



2. In accordance with 37 CFR §1.98, this IDS 
includes a list (e.g., Form PTO/SB/08A) of all patents, 
publications, or other information submitted for consideration 
by the office, either incorporated into this IDS or as an 
attachment hereto. A copy of each document listed is 
attached. 
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3. No explanation of relevance is necessary for 
documents in the English language (see reply to Comments 67 
and 68 in the preamble to the final rules; 1135 OG 13 at 20) . 

4. Other information being provided for the 
examiner's consideration follows: 

Pursuant to 37 C.F.R. §1.78, Applicant notes that the above- 
identified patent application may be related to the following 
U.S. Patent Applications: 

(1) U.S. Patent Application Serial Number 09/367,720, 
entitled: "Target Design Model Behavior Explorer", 
filed July 29, 1999 

(2) U.S. Provisional Patent Application Serial Number 
60/261,550, entitled: "PathFinder: Design 
Exploration Through Model Checking", filed January 
12, 2001 

5. In accordance with 37 CFR §§1.97 (g) and (h) , the 
filing of this IDS should not be construed as a representation 
that a search has been made or that information cited is, or 
is considered to be, material to patentability as defined in 
§1.56 (b) , or that any cited document listed or attached is 
(or constitutes) prior art. Unless otherwise indicated, the 
date of publication indicated for an item is taken from the 
face of the item and Applicant (s) reserves the right to prove 
that the date of publication is in fact different. 

Respectfully submitted, 

BROWDY AND NEIMARK 

Attorneys fpr Appli/yant ( s ) \J 

By: / u ' l/_ JtS*^**^^ ~~~~ 

^Sheridan ^eTmark 
Reg. No. 20,520 

SN:btd 

624 Ninth Street, N.W., Suite 300 
Washington, D.C. 20001-5303 
Telephone: (202) 628-5197 
Facsimile: (202)737-3528 
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(use as many sheets as necessary! 



Complete if Known 



Application Number 



Filing Date 



First Named Inventor 



Group Art Unit 



Examiner Name 



10/042,294 



January 1 1 , 2002 



Shoham BEN-DAVID 



2171 



Sheet 1 



of 



1 



Attorney Docket Number 



BEN-DAVID=1 



OTHER PRIOR ART - NON PATENT LITERATURE DOCUMENTS 



Examiner 
Initials* 



Cite 
No. 1 



AA 



E. CLARKE Jr. et al., "Model Checking", Chapter 1 , MIT Press, 1999, pp. 4-6 



Include name of the author (in CAPITAL LETTERS), title of article (when appropriate), title of the 
item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue number(s), 
publisher, city and/or country where published 



AB 



K. MCMILLAN, Symbolic Model Checking . KJuwer Academic Publishers, Chapter 2, pp. 1 1-1 2, 1 993, Norwell, 
Massachusetts ! 



AC 



E.M. CLARKE et al., "Efficient Generation of Counterexamples and Witnesses in Symbolic Model Checking", 32 nd 
Design Automation Conference, 1995, pp. 427-432 



AD 



Nan BEER et al., "Rule Base: An Industry-Oriented Formal Verification Tool", Proceedings of the Design 
Automation Conference DAC'96, Las Vegas, Nevada, 1996 



AE 



Nan BEER et al., "On-The-Fly Model Checking of RCTL Formulas", Proceedings of the Tenth International 
Conference on Computer Aided Verification (CAV 1 998) 



AF 



Han BEER et al., "The Temporal Logic Sugar, Proceedings of the Thirteenth International Conference on 
Computer Aided Verification (CAV 2001) 



AG 



Randal E. BRYANT, "Graph-Based Algorithms for Boolean Function Manipulation", IEEE Transactions on 
Computers C-35:8, 1986 



AH 



U.S. Patent Application Serial Number 09/367,720, entitled: "Target Design Model Behavior Explorer", filed July 
29, 1999 



Al 



U.S. Provisional Patent Application Serial Number 60/261 ,550, entitled: "PathFinder: 
Model Checking", filed January 12, 2001 



Exploration Through 

RECEIVED 



APR 1 2 2002 



Technology Center 21 00 



Examiner 




Date 
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Considered 





* EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and 
not considered. Include copy of this form with next communication to applicant. 

1 Unique citation designation number. 2 See attached Kinds of U.S. Patent Documents. 3 Enter Office that issued the document, by the two-letter code 
(WIPO Standard ST.3). 4 For Japanese patent documents, the indication of the year of the reign of the Emperor must precede the serial number of the 
patent document. 6 Kind of document by the appropriate symbols as indicated on the document under WIPO Standard ST.16 if possible. 6 Applicant is to 
place a check mark here if English language Translation is attached. 



